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ASYMPTOTIC UNIFORM COMPLEXITY AND AMENABILITY 


FRIEDRICH MARTIN SCHNEIDER 

Abstract. We introduce a novel quantity for general dynamical systems, which we call 
the asymptotic uniform complexity. We prove an inequality relating the asymptotic uniform 
complexity of a dynamical system to its mean topological matching number. Furthermore, we 
show that the established inequality yields an exact equation for perfect Hausdorff dynamical 
systems. Utilizing these results, we conclude that a dynamical system is amenable if its 
asymptotic uniform complexity equals one, and that the converse is true for perfect Hausdorff 
dynamical systems, such as non-discrete Hausdorff topological groups acting on themselves. 
Moreover, we establish a characterization of amenability for topologically free dynamical 
systems on perfect Hausdorff uniform spaces by means of a similar invariant. Furthermore, we 
provide a sufficient criterion for amenability concerning groups of Lipschitz-automorphisms 
of precompact pseudo-metric spaces in terms of entropic dimension. Finally, we show that 
vanishing topological entropy implies the asymptotic uniform complexity to equal one. 
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1. Introduction 

Amenability ranges among the most powerful and well-recognized concepts in topological 
dynamics and topological group theory. A remarkable amount of literature has been dedicated 
to the analysis of amenable topological groups. For a more elaborate overview as well as some 
historical background information one may consult [BJM89; BO08; Run02; Pat88]. 

In [ST15], an invariant for general dynamical systems on uniform spaces is introduced. This 
quantity is defined in terms of matching numbers of a family of bipartite graphs associated 
with a given dynamical system and therefore called the mean topological matching number. 
It is shown in [ST15] that a dynamical system is amenable if its mean topological matching 
number equals one. Furthermore, it is proven that the converse is true provided that the 
considered dynamical system is Hausdorff and perfect, i.e., it does not contain any isolated 
points. Utilizing this result, it is shown that a Hausdorff topological group G is amenable 
if and only if the mean topological matching number of the associated action of G on itself 
(Definition 3.2) equals one. 

In the present paper we introduce another invariant for dynamical systems, which we call 
the asymptotic uniform complexity (Definition 6.1). The asymptotic uniform complexity of a 
dynamical system is defined in terms of and therefore closely related to uniform complexities 
(Definition 2.5) of finite uniform coverings of the underlying uniform space. As it turns out, 
uniform complexities reveal some information about matchings in certain bipartite graphs as¬ 
sociated with the considered finite uniform coverings (Lemma 4.8). This suggests a connection 
between the asymptotic uniform complexity of a dynamical system and its mean topological 
matching number. Our aim is to investigate this connection and some of its consequences. 
In the course of the present work we provide several results in that direction (Theorem 6.3 
and Theorem 6.7). Applying the results of [ST15], we obtain some new characterizations 
of amenability (Corollary 6.8 and Theorem 7.3). Particular attention is paid to the situ¬ 
ation for topological groups (Corollary 6.10 and Corollary 7.4). Furthermore, we deduce two 
amenability criteria by relating the asymptotic uniform complexity to the entropic dimension 
(Theorem 8.2) and the topological entropy (Theorem 9.3). 

The paper is organized as follows. In Section 2 we recall all the necessary background 
knowledge regarding uniform spaces. In Section 3 we shall deal with means on function 
spaces in general and invariant means on dynamical systems in particular. In Section 4 we 
shall provide some auxiliary results about matchings in bipartite graphs, paying particular 
attention to bipartite graphs arising from coverings of sets. In Section 5 we will summarize 
the main concepts and results of [ST15]. In Section 6 we introduce the asymptotic uniform 
complexity, explore its connection to the mean topological matching number, and infer a 
corresponding characterization of amenability for perfect Hausdorff dynamical systems. Af¬ 
terwards, Section 7 is devoted to an alternative characterization of amenability applying to 
topologically free dynamical systems. In Section 8 we provide a sufficient criterion for amen¬ 
ability concerning groups of Lipschitz-automorphisms of precompact pseudo-metric spaces in 
terms of entropic dimension. Finally, in Section 9 we prove that vanishing topological entropy 
implies the asymptotic uniform complexity to equal one, which yields another amenability 
criterion. 


2. Uniform spaces 

In this section we shall recall some basics concerning uniform spaces. For this purpose, we 
will follow the approach of [Isb64]. 
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In order to introduce the concept of a uniform space, we shall need some set-theoretic 
basics. Let A be a set. We denote by V(X) the set of all subsets of X. Let IA,V C V(X). 
We say that V refines IA and write U A V if 

VI/ € V 3U G U : VCU. 


Furthermore, let U A V := U U V and ZL V V := {t/ fl C | L" G ZL, 1/ € V}. More generally, if 
(Ufiifij is a family of subsets of P(X}, then we define /\?:e/ U ■= U e / Ui and 




(Ufeell , a u ‘}- 


For a subset S Cl, we call St (S,IA) := U{Z7 G ZL | U PI 5 0} the star of S with respect to 

U. Likewise, given any x G X, we call St(x,M) := St({x},ZL) the star of x with respect to U. 
Moreover, the star of IA is defined to be U* := {St(Z7, IA) \ U GW}. Besides, let IA*'° = U and 
U *' n+ 1 := ( U*' n )* for every n G N. We say that V is a star-refinement of U and write U P* V 
if U ■< V*. We shall call U a covering of X if X = [fiU. In case X is a topological space, an 
open covering of X is a covering of X consisting entirely of open subsets of X. We denote by 
C(X) the set of all coverings of X. A uniformity on X is a non-empty subset V C C(X) such 
that 

(1) VIA G VVV G C(X): V <U => VgH, 

(2) VIA, VgH 3W G V: U fiV W, V W. 

Now we come to uniform spaces. A uniform space is a non-empty set X equipped with 

a uniformity on X, whose elements are called the uniform coverings of the uniform space 

X. Let A be a uniform space. The set of all finite uniform coverings of X shall be denoted 
by JV(X). We call X precompact if, for every uniform covering IA of A, there exists a finite 
uniform covering V of A such that V refines IA. The topology of X is defined as follows: 

a subset S C A is open in A if, for every x G S, there exists a uniform covering IA of A 

such that St (x,lA) C S. Let Y be another uniform space. A map /: A —> Y is said to be 
uniformly continuous if f~ l {U) := {f~ l {U) \ U G LA} is a uniform covering of A whenever U 
is a uniform covering of Y. A bijection /: A —> Y is called an isomorphism if both / and 
/ -1 are uniformly continuous maps. By an automorphism of A, we mean an isomorphism 
from A to itself. The group of all automorphisms of A shall be denoted by Aut(A). Note 
that any uniformly continuous map between uniform spaces is continuous with regard to the 
respective topologies. 

We shall frequently make use of the following observation concerning finite uniform cover¬ 
ings of uniform spaces. 


Lemma 2.1 ([Isb64]). Let X be a uniform space. If U is a finite uniform covering of X, 
then there exists a finite open uniform covering V of X such that U A* V. 

Corollary 2.2. Let X be a uniform space. For x G X, let P(x ) := p|{St(x,ZY) | U G JV(X)}. 
Then V ■= {P{x) \ x G A} is a partition of X. 

Proof. Evidently, A = [fiV. We shall verify that P(x) = P(y) for all x,y G A where 
P(x) fl P(y) 0. To this end, let x,y G A such that P(x) D P(y) 0. We show that 
P(x) C P(y). For this purpose, let U G Af( A). By Lemma 2.1, there exists V G M{X) such 
that U V. We argue that St(x, V) C St(y,lA). To this end, let V G V where x G V. 
Furthermore, let Vo € V such that y G Vo- By assumption, there exists some z G P(x)nP(y). 
Since z G V fl Vo, we conclude that V C St(z, V) C St(Vo, V) C St (y,lA). This substantiates 
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that P(x) C St(x,V) C St(y,U). Therefore, P(x ) C P(y). Due to symmetry, it follows that 
P(x) = P(y). Consequently, V is a partition of A. □ 

As it turns out, uniformities are closed with respect to certain kinds of excision operations. 

Lemma 2.3. Let X be a uniform space, let U and V be uniform coverings of X, and let 
S Cl Then W ■= {U \ S \ U £ U} U {St(x, V) | x £ S} is a uniform covering of X. 

Proof. We argue that UNV refines W. To this end, let U £ U and he V. If V D S ^ 0, then 
there is x € S'where 1/fl H CfC St(x,V) £ W. Otherwise, UnV = (UnV)\S C U\S £ W. 
Since U V V is a uniform covering of A, it follows that W is a uniform covering of A. □ 

Lemma 2.4. Let X be a uniform space, let U be a uniform covering of X, and let F C A be 
finite. If V is a set of open subsets of X such that F C Uv, then W ■= {U \ F \ U £ U} U V 
is a uniform covering of X. 

Proof. Since V is a set of open subsets of A and F is a finite subset of |J V, there exists a 
uniform covering A of A such that {St(y, Z) \ y £ F} refines V. We argue that UN Z refines 
W. To this end, let U £ U and Z £ Z. If Z fl F ^ 0, then there exists some V £ V such that 
Z CV and hence U fl A C V. Otherwise, U(lZ = (UnZ)\FCU\F £ W. Since UN Z is 
a uniform covering of A, this implies that W is a uniform covering of A. □ 

Furthermore, we will be concerned with the following combinatorial quantity for finite 
uniform coverings of uniform spaces. 

Definition 2.5. Let A be a uniform space. If U is a member of J\f( A), then the uniform 
complexity of U is defined to be the quantity N(U) := inf{| V| | V £ M{ A), U Z V}. 

Lemma 2.6. Let X be a uniform space, letU,V £ W(A) such that N(U) = \U\ andU Z* V. 
Then there exists a (necessarily injective) map it: U — >• A such that St(ir(U),V) C [/ and 
U \ {U} {St(vr(C/), V)} /or all U £ W. 

Proof. As A is non-empty, it is true that £4 refines W \ {0}, which implies that U \ {0} is a 
uniform covering of A. Since U \ {0} refines U and N(U) = \U\, we conclude that U does not 
contain the empty set. We are going to prove the following: 

NU £U3x£U: U\{U } ^ (St(x,V)}. 

On the contrary, suppose that there exists some U £ U such that U \ {U} Z {St(x, V)} for 
all x £ U. We argue that V refines U\{U}. To this end, let V £ V. If V fi U = 0 and b / 0, 
then clearly U\{U} Z {V} because U ZV. Otherwise, U\{U} Z {St(.x, V) | x £ U} Z {V}. 
Therefore, V refines U \ {U}, which implies that U \ {U} is a uniform covering of A. Since 
U ZU\{U} and \U \ {L/} | < \U\, this contradicts our hypothesis. Consequently, there exists 
some x £ U such that U\{U} {St(x, V)}. This proves the claim. Hence, there exists a map 
7r: U —^ A such that ir(U) £ U and U \ {[/} ^ {St(n(U), V)} for all U £U. Since U V, it 
follows that St(7r(C/), V) C U for all U £ U. Accordingly, 7r is injective. □ 

Finally in this section, we want to briefly discuss three important classes of uniform spaces. 
The first one to be mentioned is the class of pseudo-metric spaces. By a pseudo-metric space, 
we mean a non-empty set A equipped with a map d: X x A —>• [0, oo) satisfying the following 
conditions: 

(1) Vx £ A: d(x,x) = 0, 

(2) Vx, ?/ £ A: d(x, y) = d(y, x), 
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(3) Vx, y,z £ A: d(x, z) < d(x, y) + d(y, z). 

If A is a pseudo-metric space, then we define B(x,r) := {y £ A \ d(x,y) < r} whenever 
x £ X and r £ [0, oo). Any pseudo-metric space constitutes a uniform space: if A is a 
pseudo-metric space, then we may consider A as a uniform space by equipping it with the 
induced uniformity , i.e., {U £ V(V( A)) | 3r £ (0, oo): U A {B(x,r) \ x £ A}}. This 
particularly applies to the space of real numbers. Concerning a uniform space A, we denote 
by UCb( A) the set of all bounded uniformly continuous functions from A to M. 

Another example of uniform spaces is provided by the class of compact Hausdorff spaces. 

Proposition 2.7 ([Nag85]). If X is a compact Hausdorff space, then 

{U £ V(V(X)) | 3V £ C( A) open: U < V} 

is the unique uniformity on X inducing the topology of X. 

As the subsequent lemma reveals, the construction from Proposition 2.7 is compatible with 
the concept of uniform continuity. 

Lemma 2.8 ([Isb64]). Let X be a compact Hausdorff space and let Y be a uniform space. If 
f: X —>Y is continuous, then f is uniformly continuous. 

The last class of examples to be discussed is the class of topological groups. To this end, 
let G be an arbitrary topological group. We denote by V(G) the filter of all neighborhoods of 
the neutral element in G. We define G r to be the uniform space obtained by endowing G with 
the right uniformity , i.e., {U £ V(V(G)) \ 3V £ V(G): U A {Vx \ x £ G}}. It is easy to see 
that the topology generated by the right uniformity is precisely the original topology of G. 
Besides, let us note that an injective homomorphism is given by the map Xq: G —> Aut(G r ) 
where A 0 ( 9 ) ( x ) '■= 9 X f° r all < 7 , x G G. For more details concerning uniform structures on 
topological groups, we refer to [RD81]. 

3. Amenability 

In this section we want to recall the very basics concerning means on function spaces in 
general and invariant means on dynamical systems in particular. For this purpose, we follow 
the presentation in [BJM89]. 

Let A be a set. The set of all finite subsets of X shall be denoted by A(A). Additionally, 
let J r + (A) := F{X) \ {0}. Moreover, we denote by B(X) the set of all bounded real-valued 
functions on A. Let H be a linear subspace of B( A). A mean on H is a linear map m: H —>• K 
such that inf{/(x) | x £ X} < m(f) < sup{/(x) | x £ A} for all f £ H. 

Next we shall briefly introduce the concept of amenability for general dynamical systems. 
This will particularly capture the case of topological groups. 

Definition 3.1. Let (A ,G) be a dynamical system, i.e., a pair consisting of a uniform space 
A and a subgroup G of Aut(A). An invariant mean on (A ,G) is a mean m: UCb(X) -A M 
such that m(f) = m{f o g ) for all / £ UCb(X) and g £ G. We say that (A, G) is amenable if 
there exists an invariant mean on (A, G). 

As pointed out at the end of Section 2, any topological group may be considered as a 
uniform space, wherefore the previous definition particularly applies to topological groups. 

Definition 3.2. A topological group G is called amenable if the dynamical system (G r , A g(G)) 
is amenable, i.e., there exists a mean rn: UCb{G r ) —>• M such that m{f ) = m(f o A 0 ( 9 )) for 
all / £ UCb(G r ) and g £ G. 
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For a more elaborate study of the concept of amenable for topological groups, the reader 
is referred to [BO08; Run02; Pat88]. 

4. Matchings in bipartite graphs 

In this section we shall provide some auxiliary results concerning matchings in bipartite 
graphs. Particular attention shall be paid to bipartite graphs arising from coverings. However, 
let us start with the general concepts and results. 

Definition 4.1. By a bipartite graph , we mean a triple B = (X,Y,R) consisting of two finite 
sets X and Y and a relation R C X x Y. Let B = ( X , Y. R) be a bipartite graph. If S C X, 
then we define N B (S) := {y G Y \ 3x G S: (x,y) G R}. A matching in B is an injective map 
p: D -A Y such that D C X and (x,p(x)) G R for all x G D. A matching p in B is said to 
be perfect if dom(<^) = X. Furthermore, we call v(B) := sup{| doiri p\ \ p matching in £>} the 
matching number of B. 

Theorem 4.2 ([Hal35], [Ore55]). If B = (X,Y,R) is a bipartite graph, then 

v(B) = \X\ - sup{|5| - \N B (S)\ | S C A}. 

Corollary 4.3. If B = ( X,Y,R ) is a bipartite graph, then the following are equivalent: 

(1) B admits a perfect matching. 

(2) |Sj < |Ae(<S')| for every subset S CL 

In what follows, we shall have a closer look at bipartite graphs arising from coverings. 
However, let us first address some rather general bits of notation. If A is a set, then we 
define idx: A -> A, i A i, and we denote by Syrn(A) the group of all bijective maps from 
X to A. For maps /: A —> Yq and g: Y\ —> Z, we define g o f: /~' (lj) —> Z, x ha g(f{x)). 
What is more, concerning a single map /: A —> Y, we define f° := idx: A —> X and 
f n+1 ._ j 0 jn. (/ n ) _1 (A) Y for every n G N. For later use, let us furthermore mention 
the following observation. 

Lemma 4.4. Let X and Y be sets and let f: X —» Y be injective. For all m, n G N \ {0}, 
x G dom(/ m ) and y G dom(/ n ), the following implication holds: 

({x,y}nY = 0 A/ m (x) = f n (y)) ('m = nAx = y ). 

Proof. Let m,n G N \ {0}, x G dorn(/ m ) and y G dom(/ n ) such that {x,y} fl Y = 0 and 
f m (x) = f n (y). Suppose that m < n. Then k := n — m > 1 and so f k {y) G Y. On the other 
hand, f k (y) = x £Y, which clearly constitutes a contradiction. In a symmetric manner, the 
assumption that n < rn yields a contradiction as well. Hence, m = n and thus x = y as / is 
injective. □ 

Now we are going to deal with bipartite graphs induced by coverings. 

Definition 4.5. Let A be a set, U C V(X) and E,F G A). We consider the bipartite 
graph B(E, F,U) := (E, F, R{E, F,Uj) where 

R(E, F,U) := {(x,y) £ExF\y£ St (x,U)} = {{x,y) £ExF\3U eU: {x,y} C U}. 

Furthermore, we define y(E,F,U) := u(B(E, F,U)). 

The subsequent two lemmata will prove useful in Section 6. 
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Lemma 4.6. Let X be a set, letU be a covering of X, let E £ J 7 (Sym(X)) and Fq , F\ £ F(X). 
If $: F\ —> Fq is a bijection such that x £ G U/\f\ gG E I &(%) G U} for all x £ F\, 

then /j,(F 1 ,g(F 1 ),U) > g(F 0 , g(F 0 ),U) for every g £ E. 

Proof. Let g £ E. Assume ipo to be a matching in B(Fq, g(Fo),U) where |Do| = /J,(Fo,g(Fo),U) 
for Dq := dom(-0o)- Let D\ := <£> _1 (Do) and 

Vh: Di -A g(Fi), x ha g(^~ 1 (g~ 1 (ip 0 (^(x))))). 

Evidently, ip± is injective. We show that ip\ is a matching in B(F\,g(F\),U). To this end, 
let x £ D\. Since 4>(x) £ Do, there exists U £ U such that {<3?(x),^(^(x))} C U. That 
is, 4>(x) £ U and g~ 1 (ipo(^(x))) G g~ l (U). By hypothesis on <J>, it follows that x £ U and 
< L" 1 (<r 1 (V’o($(x)))) € g~ l (U). Thus, \x,ifi{x)} = {x, g^ 1 (g- 1 ^(^(x)))))} C U. This 
proves our claim. Consequently, g{F\, g(F{),lA) > |Di| = |Z?o| = h(Fo, g(Fo),lL). □ 

Lemma 4.7. Let X be a set and letU be a covering of X. If E,F £ F(X) and n £ N \ {0}, 
then there exists a matching p in B(E \F,F\ E,U*' n ^ 1 ) such that 

\ dom(y>)| > g(E,F,U) — ^1 + ^ \E D F\. 

Proof. Let E,F £ F(X) and n £ N \ {0}. Assume ipo to be a matching in B(E,F,U) such 
that |D 0 1 = n(E,F,U) where Dq := dom(ipo)- We consider the function 

u: Do —> {1,... , n + 1}, x ha sup{m £ {1,..., n + 1} | x £ dom(<^™)}. 

Define Di := {x £ Do \ F \ v(x) < n, ip^ x \x) £ E} and ipi : Di —■* F \ E, x ha ip^ x \x). By 
Lemma 4.4, p\ is injective. We claim that p\ is a matching in B(E \F,F\ E,lL*’ n ^ 1 ). To 
prove this, let x £ D\ and put m := v(x). By assumption, Po(x) £ St (p 2 ^ 1 (x),U) for each 
i £ {1,... , m}, which implies that 

Pi(x) = p^(x) £ St(<^o(x),Z4* ,?n_1 ) = St(x,U*’ m ~ 1 ) C St(x,Z4*’ n_1 ). 

This proves our claim. We are left to show that | dom(<^i)| > g(E,F,U ) — (1 + L) |D D F\. 
For this purpose, let 

S := {x £ Do \ F | v(x) < n , <p£ x \x) £ E}, T := {x £ Dq \ F \ v(x) = n + 1}. 

Evidently, Dq\D\ = (Do fl F) U S U T. By Lemma 4.4, ip: S -A (E fl F) \ Dq, x ha p^ x \x) 
is injective, which implies that |Sj < \(E fl F) \ Dq\. According to Lemma 4.4, it follows that 
7r: T x {1,... ,n} —> Do fl F, (. x,i ) -A Po(x) is injective. Hence, \T\ < p\Do D F\ < L |E n F\. 
Therefore, 

|D 0 \ Di| < |D 0 n F\ + \(E n F) \ D 0 1 + -\E D F\ 

n 

= ID 0 n E n F\ + I (E n F) \ D 0 | + -\E n F| 

n 

= \EnF\ + -\EnF\ = ( l + - ) |DnF|. 
n \ n) 

Hence, |Di| > |Do| — (l + L) |DD F|, that is, | dom(<^i)| > g(E, F, U) — (l + |Dn F\. This 
completes the proof. □ 

Finally in this section, we want to briefly point out the connection between matchings and 
uniform complexities of finite uniform coverings of uniform spaces. 



8 


FRIEDRICH MARTIN SCHNEIDER 


Lemma 4.8. Let X be a uniform space. Furthermore, let W,V,We A/"(X) such that U -< V, 
U -< W, and N (U) = |V|. There exists an injective map <p: V —>• W such that V n <p{V) 7 ^ 0 
forallVeV. 

Proof. We shall utilize Corollary 4.3. For this purpose, we consider the bipartite graph 
B := (V, W,R) where f? := {(V, IF) GVxW|hnlF / 0}. Let 5 C V and T := N B {S). 
We show that |<S| < |T|. To this end, we argue that i? := (V\5)U7 _ isan element of 
A f(X). Evidently, i? is finite. In order to establish that Z is a uniform covering of X, we 
are going to prove that V V W refines Z. For this purpose, let V € V and IF € W where 
V n IF + 0. Clearly, if F G V \ 5, then bnlFCV e V\5C2. Otherwise, IF £ T and 
hence F n IF C IF G T C Z. Therefore, (V V W) \ {0} refines Z. As X is non-empty, it is 
true that WW refines (V V W) \ {0}, which implies that WW refines Z. Thus, Z G N(X). 
Now, since U. < Z, it follows that |V| < |iJ| and hence |<S| < \T\. Consequently, Corollary 4.3 
asserts that B admits a perfect matching. That is, there exists an injective map ip\ V —> W 
such that V 0 <p(V) 0 for all V € V. This proves our claim. □ 


5. Mean topological matching number 


In this section we want to summarize the main concepts and results of [ST15], where a 
novel invariant for general dynamical systems is introduced. 


Definition 5.1 ([ST15]). If ( X , G ) is a dynamical system, then we define the mean topological 
matching number of ( X , G) to be the quantity 


h(X,G) 


inf inf sup inf 

EeT(G) UeAT(X) Fg^ + (.Y) 9&E 


p(F,g(F)M) 

1*1 


€ [ 0 , 1 ]. 


Recall that a topological space is perfect if it does not contain any isolated points. Utilizing 
Theorem 4.2 as well as the fact that any finite uniform covering of a uniform space admits 
a uniformly continuous partition of the unity (see [Isb64]), the following result has been 
established. 


Theorem 5.2 ([ST15]). Let (X,G) be a dynamical system. If p(X,G) = 1, then (X,G) 
is amenable. Conversely, if ( X , G) is amenable and X is a perfect Hausdorff space, then 
fi(X,G) = l. 

This leads to a characterization of amenability for Hausdorff topological groups. 


Definition 5.3 ([ST15]). If G is a topological group, then we define the mean topological 
matching number of G to be the quantity 


g{G) := p{G r , X g (G)) 


inf inf sup inf 

EeT{G)UeX(G r ) F&E+{G)9 &e 


L{F,gFM) 

1*1 


Theorem 5.4 ([ST15]). Let G be a topological group. If g(G) = 1, then G is amenable. 
Conversely, if G is amenable and Hausdorff, then n(G) = 1. 


Since non-discrete topological groups are perfect, Theorem 5.4 for non-discrete Hausdorff 
topological groups immediately follows from Theorem 5.2. However, in case of discrete groups, 
Theorem 5.4 is a consequence of Theorem 5.2 combined with Fplner’s celebrated characteriz¬ 
ation of discrete amenable groups [Fpl55]. 
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6. Asymptotic uniform complexity 

In this section we establish a novel invariant for general dynamical systems, which we 
shall call the asymptotic uniform complexity. Subsequently, we explore the connection of 
this quantity to the mean topological matching number (Theorem 6.3 and Theorem 6.7) and 
infer a corresponding characterization of amenability (Corollary 6.8). The obtained results 
particularly apply to topological groups (Corollary 6.10). 

Definition 6.1. If (X,G) is a dynamical system, then we define the asymptotic uniform 
complexity of ( X , G) to be the quantity 

lj(X, G) := sup sup inf < sup ^ ^ e A/"(X), U A V 

EeT(G)UeAT(X) 

Evidently, the asymptotic uniform complexity ranges in the interval [l,oo). However, it is 
not difficult to prove that it just takes values in [1,2]. 

Proposition 6.2. If X is a uniform space, then u(X, Aut(X)) < 2. 

Proof. Let P(x) := fj{St(x,ZL) | U £ A/"(AT)} for each x € X. According to Corollary 2.2, 

V := {P{x) | x € X} constitutes a partition of X. Our proof of Proposition 6.2 proceeds by 
case analysis depending on whether V is finite. 

First let us treat the case where V is finite. We argue that V is a member of Af(X). To 
this end, let F £ F + (X) such that V = {P(,x) | x £ F} and |F| = \P\. Since F is finite, 
there exists some U £ M{X) such that y £ St(x,U) for any two distinct elements x,y £ F. 
By Lemma 2.1, there exists V £ J\f{X) such that U P* V. We prove that V refines V. For 
this purpose, let V £ V. If V = 0, then V A { V } as P / 0. Otherwise, there exists x £ F 
such that V D P(x ) / 0, which implies that V D St(x, V) / 0. We claim that V C P(x). 
Let y £ V. There exists z £ F such that y £ P(z). Consequently, y £ St(z, V) and hence 

V D St( 2 , V) / 0. Since V n St(x, V) / 0, we conclude that {x,z} C St(U, V). As U A* V, 
this clearly implies that x = z and thus y £ P(x). This proves that V C P(x). Accordingly, 

V refines V, whence V is a member of Af(X). Furthermore, g(V) = V and hence 

N(fP V g(V)) _ N(V) _\V\_ 

N{V) N{V) \P\ 

for all g £ Aut(A). Since U A V for every U £ Af(X), this implies that uj(X, Aut(A)) = 1. 
This captures the case where V is finite. 

Henceforth, assume V to be infinite. Let e £ (0, oo) and Uq £ J\f(X). Since V is infinite, 
there exists F £ F + (X) such that |F| = \{P(x) \ x £ F}| > \Uq\ 2 e~ 1 . Utilizing Lemma 2.1 
and the fact that F is finite, we conclude that there exists some IA\ £ A f(X) such that 
Uq A* U\ and y ^ St(x,Z7i) for any two distinct elements x,y £ F. According to Lemma 2.3, 
it follows that V := {U \ F \ U £ Uq} U {St(x,Z7i) | x £ F} is an element of A f{X). Moreover, 

V refines Uq. We show that N(V) > |F|. Evidently, F n (U \ F) = 0 for all U £ Uq and 
F fl St(x,Wi) = {a;} for all x £ F. Hence, N(V) > |F|. Let g £ Aut(X). We argue that 
JV(V V 5 (V)) < 2\F\ + e\F\. Let W 0 £ N{X) such that V V g{V) A* W 0 . By Lemma 2.3, 

W:={U\(F U g{F)) \U £ Uq V 9 {Uq)} U {St(x, W 0 ) | x £ F U g(F)} 

is a member of Af(X). We are left to show that V V g(V) A W. To this end, we observe 
that ( U n g(V)) \(F U g(F)) = (U \ F) n g(V \ F) £ V V g(V) for all U, V £ U 0 , and thus 
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{U\(FUg{F)) | U G U Q Vg{U Q )} C Wp(V). Moreover, Wp(V) A {St(®, W 0 ) | x G FUp(F)} 
because V V g(V) Wo- It follows that V V g(V) X W. Consequently, 

Af(VV «?(V)) < |W| < 2|F| + |^o | 2 < 2|F| + e\F\, 

and thus 

N(VVg(V)) 2\F\+e\F\ , _ 

iV(V) - |/-I - • 

This substantiates that u>(X,G) <2. □ 

Subsequently, we are going to point out the close connection between the quantity intro¬ 
duced in Definition 6.1 and the mean topological matching number (see Definition 5.1). Our 
first objective is to establish a lower bound for the former in terms of the latter. 

Theorem 6.3. If ( X , G) is a dynamical system, then ui(X, G) > 2 — p(X, G ). 

Proof. Let e G (0, oo), E G E(G) and U G A f(X). By Lemma 2.1, there exists Uq G M{X) 
such that U X* Uq. Let U\ GJV(X) such that sup 9eE IV {U\M g{U{f) < (ca(X, G)+e)N(U\) and 
Uq VV s ge 9~ l M) =< U x . Let V G A T(X) where U\ X V and |V| = N(Ui). Clearly, N(V) = |V|. 
According to Lemma 2.6, there is an injective map it: V —>• X such that ir(V) G V for all 
V € V. Define F := 7 r(V). We are going to show that 

inf t u(F,g(F),U) > (2 - u(X,G) - e)\F\. 

g£E 

To this end, let g G E. There is W G JV(X) such that Ui\/g(lii) A W and |W| = N(UpJg(lA\)). 
Since W refines U\, Lemma 4.8 asserts that there exists an injective map <p: V —>• W such 
that V n<p(V) 7 ^ 0 for all V G V. Moreover, since < 7 _1 (W) refines IA \, Lemma 4.8 implies that 
there exists an injective map if: V —>• < 7 _1 (W) such that V D ^(V) / 0 for all V G V. Define 
D ■= 7t(v? - 1 (5(^(V)))) and p: D ^ g(F), x i-A MrMH^M^M)))))- Evidently, p is 
injective. We argue that p constitutes a matching in B(F, g(F),U). To this end, let x G D. 
Now, x G 7 t _ 1 (.t) by hypothesis on ir. Besides, tt~ 1 (x) n (a:)) / 0 by hypothesis on ip. 

As iGD, we conclude that <7 _1 (<p(7r _1 (:c))) G if(V). By assumption about if, it follows that 

n V' -1 (p —1 (v ? (’r —1 (®)))) / thus ^" 1 W)nfl(^” 1 (r 1 (^” 1 W)))) + 0- 

Additionally, p(x) G p(i/’” 1 ((/ _ 1 ((p( 7 r~ 1 (.T))))). Since U X* U$ and Uq V \J 9& e S _ 1 (Wd) X Wi, 
we may conclude that there exists some U G U such that {x,p(x)} C U. This proves our 
claim. Finally, we establish that 

\D\ = |<p(V) n g(if(V))\ > \W\ - |W \ <p(V)| - \W \ g(*KV))\ = |W| - 2(\W\ - |V|) 

= 2|V| - \W\ > 2\V\ - MX, G) + e)|V| = (2 - ca(X, G) - e)\F\, 

wherefore p(F, g(F),U) > \D\ > (2— ui(X, G)— e)|F|. This proves our claim. We conclude that 
p(X, G ) > 2 — u>(X, G) — e for all e G (0, oo). This readily implies that p(X, G) > 2 — l a(X, G), 
which completes the proof. □ 

We aim at providing an exact equation relating the asymptotic uniform complexity of a 
perfect Hausdorff dynamical system to its mean topological matching number (Theorem 6.7). 
For this purpose, we shall utilize the following three auxiliary lemmata. 

Lemma 6.4. Let X be a perfect Hausdorff space. Let U be a finite open covering of X, let 
E be a finite set of homeomorphisms of X to itself, let Fq G F(X) and n G N. Then there 
exists F G E(X) such that |F| = n|To| and p(F,g(F),U) > np(Fo, g(Fo),U) for each g G E. 
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Proof. For each x G F 0 , the set U(x) : = fj{£/ € U A A s e£5 _1 (^0 I £ G C/} constitutes an 
open neighborhood of x in X. Since X is a perfect Hausdorff space, every open non-empty 
subset of X is infinite. Hence, there is <b: Fq -a F(X) such that 

(1) Vs £ Fo: <h(x) C U(x), 

(2) Vx G F 0 : |$(x)| = n, 

(3) Vx, y G Fo: x / y =>- <L(x) fl 3>(y) = 0. 

Let F := U{<h(x) I x £ A)}- We observe that |F| = nFi |. Let g G E. Assume ifo to be a 
matching in £>(Fo, g(Fo),U) such that |Z?o| = n(Fo, g(Fo),lA) where Dq := dom(V’o)- Let us 
define D := (J{3>(x) I x £ D o}. Note that \D\ = n|F>o| by (2) and (3). Furthermore, due to (2) 
and (3), there exists an injective map if: D —> g(F) such that if($(x)) = g(^(g~ 1 (if o(x)))) 
for all x G D$. We argue that if constitutes a matching in B(F, g(F),U). To this end, 
let z G D. There exists x G Dq where z € <l>(x). Furthermore, there exists U G IA such 
that {x, ifo(x)} C U, which means that x G U and g^ 1 (ifo(x)) G g _1 (F). Due to (1), the 
first assertion readily implies that z G U. Besides, if{z) G g(&(g~ 1 (ifo(x)))). Therefore, 
g~ 1 (if(z)) G 4>( g~ 1 (ifo(x ))) and hence g~ 1 (if(z)) G g~ l (U) by (1). Thus, {z,if(z)} C U. This 
proves our claim. Accordingly, y{F, g(F),U) > \D\ = u\Dq\ = n/x(Fo, g(Fo),U). □ 

Lemma 6.5. Let X be a perfect Hausdorff topological space, let Y be a dense subset of X, 
let U be a finite open covering of X, let E G F(Sym(A)) and Fq G F(X). Then there exists 
F\ G F(Y) and a bijection <f>: F\ —> Fq such that 

(1) Vx G F\ : x G f]{U G U | $(x) G U}, 

(2) Mg G EMx G F\ fl g(Fi): g(x) = x. 

Proof. Denote by Z the set of all pairs (F\, T) consisting of a hnite subset F\ C Y and an 
injective map <h: F\ —> Fq and satisfying the conditions (1) and (2). Let (Fi,<f>) G Z such 
that |Fi| = sup{|F 2 | | (F- 2 , T) G Z}. We claim that |Fi| = |Fo|. On the contrary, assume that 
IAI < F 0 |. Then there exists y G Fo \ <h(Fi). Since A is a perfect Hausdorff space, every 
open non-empty subset of X is infinite. Consequently, there exists some 

x G T n ((f|{l7 G U I y G U}) \ (f x U \J\ geE g(Fi) u g-HFij)) ■ 

We define F 2 := Fi U {x} and T: F 2 —> Fq such that = <L and T(x) = y. We observe 
that (F 2 ,T) is a member of Z. Since |Fi| < ||, this clearly contradicts our hypothesis. 
Hence, |Fi| = |Fo| and therefore $ is a bijection. This finishes the proof. □ 

Lemma 6.6. Let X be a perfect Hausdorff uniform space, let Y be a dense subset of X, and 
let G be a subgroup of Aut(X). Furthermore, let U G J\f(X), E G F(G), e G (0, 00 ) and 
n G N. Then there exists F G F+(T) such that 

(1) inf geE n(F,g(F),U) > (fi(X,G) - e)\F\, 

(2) |F| > n, 

(3) Mg £ EMx e F (1 g(F): g(x) = x. 

Proof. By Lemma 2.1, there exists an open covering V G JM(X) such that U P V. Let 
Fo G F + {G) such that inf ge E h{Fo, g(Fo), V) > (y(X, G) — e)|Fo |. By Lemma 6.4, there exists 
Fi G F + {X) such that |F\ | = n|Fo| and fi(Fi, g(Fi), V) > np(Fo, g(Fo),V) for each g G F. 
Due to Lemma 6.5 and Lemma 4.6, there exists some F G F+{Y) such that |F| = |Fi| as 
well as y(F,g(F),V) > n{F\, g(F\), V) and F D g(F) C {x G X \ g(x) = x} for every g G G. 
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Evidently, the conditions (2) and (3) are satisfied. Furthermore, we conclude that 

inf n{F,g(F),U) > inf p(F,g(F),V) > inf n(F 1 ,g(F 1 ), V) > n inf p(F 0 ,g{F 0 ), V) 

g£E g£E g£E g£E 

> n(ii(X,G)-e)\F 0 \ = (p(X,G) — e)|Fi| = (ji(X,G) - e)\F\. 

This proves the claim. □ 

Now, everything is prepared to deduce the aforementioned result for perfect Hausdorff 
dynamical systems. 

Theorem 6.7. Let X be a perfect Hausdorff uniform space. If G is a subgroup of Aut(X), 
then uj(X, G) = 2 -/i{X,G). 

Proof. According to Theorem 6.3, we just need to prove that u(X,G) < 2 — p(X,G). To 
this end, let e £ (0, oo), E £ F(G) and Uq £ A f{X). Put 6 := y(X,G) and n := |~|~|. By 
Lemma 2.1, there exists an open covering U\ £ N{X) such that Uq W U\. Let 

ZL 2 := ZLi V \/ CW 9W- 

v g&E 

By Lemma 2.1, there exists Ug, £ A f(X) such that U 2 £2 U^' n 1 . By Lemma 6.6, there exists 
F £ F + {X) such that 

(1) inf geE n(F,g(F),U 3 ) > (6 - |) |Fj, 

(2) \F\ > 

(3) Vg £ E\/x £ F D g(F): g(x) = x. 

If x £ F, then U(x) ■= St(x,Ui) \ (F \ {rr}) is an open neighborhood of x in X. Let 

V := {U \ F | U £ U\} U {U(x) \ x £ F}. According to Lemma 2.4, V is a member of A f{X). 
Moreover, Uq A {U \ F j U £ U \} and Uq < U{ ■< {U(x) \ x £ F}. Therefore, Uq f V. We 
show that N(y) > |F|. Evidently, F n (17 \ F) = 0 for all U £U\ and FnU(x) = {x} for all 
x £ F. Hence, N(V) > |F|. Let g £ E. We argue that iV(VV g{V)) < (2 — 0)\F\ +e|F|. Due 
to Lemma 4.7, there exist D C F and an injective map ip: D —> g(F) such that 

(4) \D\>p(F,g(F)Ms)-^\F\, 

(5) Vx £ F fl g(F): x £ D A <p(x) = x, 

(6) Vx £ D: c p{x ) £ Stfx^Uf). 

Let x £ D. Of course, V{x) := U(x) O g(U(g~ 1 (p}(x)))) is open. We claim that x £ V(x). 
By (6), there exists U £ li-i such that {x,<^(x)} C U, which implies that U\ < {g~ 1 (U)} and 
C g~ l (U). Thus, g -1 {x) £ St(£f” 1 (^(x)), Uf). Besides, if 3 _1 (x) £ F, 
then g(x) = x by (3) and <p(x) = x by (5). Hence, g , “ 1 (x) £ U(g^ 1 ((p(x))). This shows that 
x £ V (x). Let us consider the set 

S:=F U g{F) = D U (F \ D) U <p(D) U (g(F) \ <p(D)). 

Of course, there exist Wo, Wi C V V g(V) such that F \ D C (J Wo, g(F) \ <p(D) C (J Wi, 
|Wo| < |F \ D I, and |Wi| < \g(F) \ ip(D )|. Let 

W := {V{x) | x G D} U W 0 U Wi U {U \ S\U £ U x V g{Ui)} . 

We prove that S C \J x€D V{x) U(J(W 0 U Wi). Clearly, (F\D)U (g(F)\<p(D)) C U(W 0 UWi) 
and D C Ua-eD C(x). So, let y £ y>(D). Then x := <p~ l {i)) £ D. We are going to show that 

V e V{x). Obviously, y = giggly)) £ g{U{g~ l {y))) = g(U(g~ 1 (<p(x)))). Besides, by (6), 
there is U £ U 2 such that {x, y} C U. Hence, as U\ f U 2 , we conclude that y £ St(x,Ui). 
Moreover, if y £ F, then g(y) = y by (3) and <p(y) = y by (5), which implies that x = y. 
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Consequently, y € U(x) and thus y € V (x). This proves that S C IJtgD V ( x ) u LK^O U Wi). 
By Lemma 2.4, W is an element of J\f(X). It remains to be shown that W g(V) ^ W. Clearly, 
W 5 (V) ^ {D(x) | x € D}UW 0 UWi. Moreover, (U n g(V))\S = ( U\F)Hg{V\F ) € W 5 (V) 
for all U, V G Tfi, and thus {t/\S | £7 6 U\ \Jg(U\)} C Wg(V). It follows that W g(V) r< W. 
Consequently, 


JV(Wfl(V)) < |W| < \D\ + |F \ L>| + \g(F) \ ip(D)\ + \U\\ 2 

< \F\ + \F\D\ + £ -\F\ < \F\ + |F| - n{F,g{F),lk) + ^1 + \\F\ 

(i) 

< 2\F\ - 0- 


and thus 


(e - I) |F| + 0F| + £ -\F\ < (2 - 6)\F\ + e\F\, 
N(Wg(V)) ^ (2-0)|F|+e|F| 


IV(V) 

This substantiates that u(X, G) < 2 — 9. 


\F\ 


= 2 -0 + e. 


□ 


Corollary 6.8. Let (X,G) be a dynamical system. Ifuj(X,G) = 1, then (X,G) is amenable. 
Conversely, if X is a perfect Hausdorff space and (X,G) amenable, then u>(X,G) = 1. 


Proof. This follows from Theorem 6.3, Theorem 5.2, and Theorem 6.7. 


□ 


Finally in this section, we shall have a closer look at the asymptotic uniform complexity of 
the dynamical system associated to an arbitrary topological group in Definition 3.2. This will 
lead to a novel characterization of amenability for non-discrete Hausdorff topological groups. 


Definition 6.9. If G is a topological group, then we define the asymptotic uniform complexity 
of G to be the quantity 


w(G) :=co(G r ,\ G (G)) 


sup sup inf 

EeT(G) UeX(Gr) 



N(Wg(V)) 

•ViV) 


V e A f(G r ), UPV 


Corollary 6.10. Suppose G to be an arbitrary non-discrete Hausdorff topological group. Then 
tjj(G) = 2 — n(G). Moreover, G is amenable if and only if u>(G) = 1. 


Proof. Note that G is perfect because G is homogeneous and not discrete. Accordingly, 
Theorem 6.7 asserts that u(G) = 2 — y{G). Moreover, due to Corollary 6.8, G is amenable if 
and only if u>(G) = 1. □ 


7. Topologically free dynamical systems 

In this section we shall establish an alternative characterization of amenability applying to 
topologically free dynamical systems (Theorem 7.3), which particularly applies to topological 
groups (Corollary 7.4). 

Definition 7.1. Let A be a uniform space. A subgroup G of Aut(X) (or the dynamical 
system (X,G), resp.) is called topologically free if {x G X \ Mg G E \ {idx}: g(x) f x} is 
dense in X for every E € F{G). 

A short moment of reflection reveals the following observation. 

Remark 7.2. If G is a topological group, then A g(G) is a topologically free subgroup of 
Aut(GV) (cf. Definition 3.2). 
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Moreover, topologically free dynamical systems play an important role in the theory of 
semigroup compactifications (see [BJM89]). To explain this, let S be a compact Hausdorff 
left-topological monoid. Consider the group G := {x £ S | By € S: xy = yx = Is} as 
well as the injective homomorphism A: G —> Aut(S) where A(g)(x) := gx for all g £ G 
and s £ S. Now, if G is dense in S, then A(G) is a topologically free subgroup of Aut(S). 
Hence, semigroup compactifications of topological groups in the sense of [BJM89] give rise to 
topologically free dynamical systems. 

Theorem 7.3. Let X be a perfect Hausdorff uniform space and let G be a topologically free 
subgroup of Aut(AT). Then (X,G) is amenable if and only if 


sup sup inf 
EeT(G) U€M(X) 



V £ Af(X), UPV 


= 1. 


Proof. (-4=) By assumption, it follows that u(X,G) = 1. Consequently, Corollary 6.8 asserts 
that (A', G) is amenable. 

(=>) Suppose (X,G) to be amenable. By Theorem 5.2, it follows that g(X,G) = 1. Now, 
let e £ (0, oo), E £ F{G) and Uq £ A f(X). Put 


4|£j 2 + 2 


and n := [5 . By Lemma 2.1, there exists an open covering U\ £ Af{X) such that U$ A U**. 

Let 

U 2 :=U 1 y\J o(Wi). 

v g&E 

By Lemma 2.1, there exists U 3 £ Af(X) such that U 2 A Since (X , G) is topologically 

free, the set Y := {x £ X \ Mg £ ( E~ 1 E ) \ {idx}: g{x) 7 ^ x} is dense in X. By Lemma 6 . 6 , 
there exists F £ E + (Y) such that 


(1) mi geEf i(F,g(F),U 3 )>(l-S)\F\, 

(2) |F| > 

(3) Vg £ E 1 E\/x £ F n g{F ): g{x) = x. 


If x £ F, then U(x) := St(x,Zif) \ (F \ {x}) is an open neighborhood of x in X. Let 
V := {U \ F | U £ U\} U {U(x) | x £ F}. According to Lemma 2.4, V is a member of Af(X). 
Moreover, U 0 A {U \ F \ U £ Ui} and U {) A U\* A {U(x) \ x £ F}. Therefore, U 0 A V. We 
show that N(V) > |F|. Evidently, F D {U \ F) = 0 for all U GU\ and F fHJ(x) = {x} for all 
x £ F. Hence, -/V(V) > |F|. We argue that 




Applying Lemma 4.7, we obtain the following: for each g £ E, there exist D g C F and an 
injective map ip g : D g —$■ g(F) such that 

(4) \D g \>pi(F,g(F),U 3 )-^\F\, 

(5) Vx £ F fl g(F): x £ D g A (f g (x) = x, 

(6) Vx £ D: ip g (x) £ St(x,ZV 2 ). 
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Let D := f] geE D g . Note that V(x) := C\ geE g(U(g 1 ((p g (x)))) is open in X for each x G D. 
Furthermore, consider the sets S : = \J geE g{F ) and T := \J geE g{F) \(p g (D). Now, 

w ^ E 9€E mg \ ym = E 96E £ 96E £„ eE \ 

(4) (i) P 

< |£?| 2 ((1 + S)\F\ - g(F, h{F)M 3 )) < \E\\( 1 + S) - (1 - 5))\F\ = 2\E\ 2 6\F\ <-\F\. 

Of course, there exists Wo C \J g&E g{V) such that T C (J Wo and |Wo| < \T\. Let 

W := {V{x) \ x e D}UW 0 U{U\S \U eU 2 } 

We prove that S C \J X&E) V (x) C U^o- Evidently, T C (JWo- Henceforth, let y G S \T. 
There exists g G E such that y G ip g (D), that is, x : = G D. We show that y G V(x). 

To this end, let h G E. By (6), there exists U G U 2 where {x,y} C U, which implies 
that U\ -< {h _1 (C/)} and {h -1 (x), h _1 (y)} C li~ l {U). Moreover, once more due to (6), 
there exists some V G U 2 such that {x, iph(x)} C V, which means that ZLi £ {h _1 (H)} and 
{h~ 1 (x), h~ 1 (cp/ l (x))} C h _1 (H). As it is true that h -1 ([/) D h~ l {V) / 0, we conclude that 
U* Y {/i _1 ([/) U /i _1 (R)}- Since {h~ 1 (y),h~ 1 (ipf l (x))} C h~ l (XJ) U h _1 (R), it follows that 
h _1 (2/) € St (h- 1 (cp h (x)),U*)- Besides, if h _1 (y) G F, then Jr 1 (g{g~ l (y))) = g~ 1 {y) by (3) 
and hence g = h as g~ 1 (y) G Y, which implies that y = <Ph(x )• Thus, y G h(U(h^ 1 (g>h(x))))■ 
Consequently, y G V(x). This proves that S C U t€Z) ^( x ) U(J Wo- According to Lemma 2.4, 
it follows that W is an element of A f{X). We are left to show that \f g&E g{V) Y W. Of 
course, V geE g(V) Y {V(x) \ x G D} U Wo- Moreover, 

(n seE u)\s=n jeE ^\f)W 9 eES (v) 

for all (U g ) gGE G Uf. Thus, \J g&E g(V) < {U \ S \ U G U 2 } and hence \/ geE g{V) Y W. 
Consequently, 

N (M geE 9{v) ) - |w| - |jD| + |T|+ ^ i||£|+1 ^ |i?|+ I |F|+ l |i?| = i f i+ £ i F i> 

and thus 

N {\f g eE9(V)^ ^ |T| + e\F\ _ 

N(V) ~ \F\ ~ +£ - 

This completes the proof. □ 


Finally, let us explicitly explore the previous result for topological groups. 

Corollary 7.4. Let G be a non-discrete Hausdorff topological group. Then G is amenable if 
and only if 


sup sup inf 

EeE(G) U£Af(Gr) 


N(y geE 9(V)) 

N(V) 


V G Af(G r ), U Y V } 


= 1. 


Proof. As observed earlier, G is perfect because G is homogeneous and not discrete. Besides, 
Remark 7.2 asserts that A g(G) is a topologically free subgroup of Aut(GV). Hence, the stated 
equivalence is an immediate consequence of Theorem 7.3. □ 
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8. Entropic DIMENSION 


In this section we provide a sufficient criterion for amenability concerning the group of 
Lipschitz-automorphisms of an arbitrary precompact pseudo-metric space in terms of its en¬ 
tropic dimension (Theorem 8.2). To this end, let us first recall some additional terminology 
concerning pseudo-metric spaces. 

Let A be a pseudo-metric space. Note that X is precompact (cf. Section 2) if and only if, 
for each r G (0,oo), there exists some F G X{X) such that X = (J {B(x,r) \ x G F}. If X is 
precompact, then we put 


7 (r) := inf ||F| | F G A(A), X = \J{B(x,r) \ x G F}| 


whenever r G (0, oo), and we define the entropic dimension of X (as in [Coh82]) to be 


<5(A) := lirnsup 

r —>-0 


log 2 (7(r)) 

log 2 (r) 


Let Y be another pseudo-metric space. A map f: X —> Y is said to be Lipschitz-continuous 
if there exists c G [0, oo) such that d(f(x),f(y)) < cd{x,y) for all x,y G X. A bijection 
f: X Y is called a Lipschitz-isomorphism if both / and are Lipschitz-continuous 
maps. By a Lipschitz-automorphism of X, we mean a Lipschitz-isomorphism from X to 
itself. The group of all Lipschitz-automorphisms of X shall be denoted by Aut^(A). Note 
that any Lipschitz-continuous map between pseudo-metric spaces is uniformly continuous 
with regard to the respective uniformities. 


Lemma 8.1. Let (a n )neN\{o} be an increasing sequence in [l,oo). If limsup,,^^ 1 ° S2 ) [ a '^ = 0, 
then liminfn^oo = 1 for every k G N. 


Proof. Let k G N. The proof proceeds by contraposition. Assume that liminfn^oo —— > 1. 

O-n 

Then there exist a G (1, oo) and no £ N \ {0} such that > a for all n G N \ {0} with 
n > uq. We conclude that a m k+ no > a m a no and hence 

log 2 (amk+n 0 ) > mlog 2 (a) + log 2 (q no ) > m 
mk + no — mk + no — mk + no 

for all m G N. Since a > 1, it follows that limsup,^^ log ^ a ") > o, which clearly constitutes 
a contradiction. □ 


Theorem 8.2. Let X be a pseudo-metric space. If X is precompact and S(X) = 0, then 
iv(X, Aut^(X)) = 1 and hence (X,Autf,(X)) is amenable. 


Proof. We show that cv(X, Aut^(A)) = 1. To this end, let e G (0, oo), E G J r (Auti(X)) and 
U G M{X). There exists l G N such that d(g^ 1 (x), g^ 1 (y)) < 2 l d(x, y) for all x, y G X and 
g G E. Moreover, there exists some rn G N where U A {B(x, 2~ m ) | x G X}. By assumption, 


log 2 (7(2 n )) log 2 (7(2 _ 

lim sup- = lim sup---—— 

n—> oo Tl n—)-oo 


l )) 


< <5(A) = 0. 


Due to Lemma 8.1, there exists n G N where m < n and 7(2 ( n + z + 2 )) < (1 + 6 ) 7(2 n ). 
Let F G F(X) such that \F\ = 7 (2-(”+ i+2 )) and A = \J{B(x,2-^ n+l+ ^) \ x G F}. We 
argue that V := {B(x, 2~ n ) \ x G F} is a member of Af(X). For every x G A, there 
exists some y G F such that x G B(y, 2~( n+i+2 )) C B(y, 2~l n+1 )), which readily implies 
that B(x, 2“( n+1 )) C B(y, 2~ n ) G V. That is, V A {B(x, 2“( n+1 )) 1 G A}. Therefore, 
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V G Af(X). Evidently, U < V and N(V) > 7(2 "). Now, let g G E. We are going to show 
that N(V V g(V)) < 'y( 2 _ ( n +^+ 2 )). For this purpose, let W := {B(x,2~^ n+l+1 ^) \ x G F}. 
We claim that W is a member of A /"(X). Indeed, for each x G X , there exists some y G F 
such that x G B(y,2~( n+l+2 ^), which implies that B(x, 2~( n+l+2 '>) C B(y, 2 _ ( n+i+1 )) G W. 
That is, W F {B(x, 2 ~( n+l+2 )) | x G X}. Therefore, W G Af(X). Moreover, for each 
x € F, there exists some y G F such that g~ l {x) G B(y, 2 _ ( n+i+1 )) C B(y, 2 _ (™+ 1 )) j which 
readily implies that g~ 1 (B(x, 2“( n+i+1 ))) C B(g~ 1 (x), 2 _ ( n + 1 )) C B(y,2~ n ) and therefore 
B(x, 2 _ ( n+i + 1 )) <7 B(x, 2~ n ) ft g(B(y, 2~ n )). We conclude that Wg(V) F W. Consequently, 
AT(V V5(V)) < \W\ < 1f| = 7 ( 2 -(^+ 2 )). Thus, 


wyyjjyj) 

N(V) 


7 ( 2 — ( n +^+ 2 )) 

- 7(2“ n ) 


< l + £. 


This proves that u(X, AutipT)) = 1. Hence, Corollary 6.8 asserts that (X, Auti(X)) is 
amenable. □ 


9. Topological entropy 

In this rather short concluding section we provide a sufficient condition for amenability 
applying to those dynamical systems where the acting group is finitely generated. More 
precisely, we show that vanishing topological entropy implies amenability (Theorem 9.3). 

Definition 9.1. Let (X,G) be a dynamical system. If E is a finite symmetric generating 
subset of G containing the identity map, then we define the topological entropy of (X, G) with 
respect to E to be the quantity 

log 2 N (\/ geEn g(U)) 

t)e(X,G) := sup lirnsup-. 

UeAf(X) n -*00 n 

Of course, the precise value of the quantity introduced in Definition 9.1 depends upon the 
choice of a generating subset. However, the following observation reveals that the hypothesis 
of Theorem 9.3 is not affected by this matter of choice. 

Remark 9.2. Let (X,G) be a dynamical system. Suppose Eq and E\ to be finite symmetric 
generating subsets of G containing the identity map. Then 

-^-VEi (X, G) < 77 Eo(X,G) < nri El (X,G), 

where m := inf{A: G N \ {0} | E\ C Eq } and n := inf {k G N \ {0} | E 0 C E\}. 

Theorem 9.3. Let ( X , G) be a dynamical system and let E be a finite symmetric generating 
subset of G containing the identity map. If t]e{X, G) = 0, then uj(X,G) = 1 and (X,G) is 
amenable. 

Proof. Let e G (0, 00 ), Eq G E{G) and U G Af(X). There exists some m G N\ {0} such that 
Eq C E\ := E m . By Remark 9.2, r)E 1 (X, G) = 0. Due to Lemma 8.1, there exists n G N \ {0} 
such that 

Of course, V := \J geE n g{U) is a member of Af(X) refining U. We argue that 

sup X (V V g(V)) < (1 + e)N(V). 

g£E 
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To this end, let W G A7(Y) where V (J ^E n+1 9&) — W an d |VV| = N {\J g&E n+1 5(^0)- Evid¬ 
ently, if g € E, then W refines V V g(V), whence 

N (V V 5 (V)) <\W\=N (V r < (1 + (V). 

We conclude that lu(X,G) = 1. Due to Corollary 6.8, it follows that (X,G) is amenable. □ 
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